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ycHJieHHe TeopeMbi Byprenna — KoHTopoBHna - IV 
(A strengthening of a theorem of Bourgain-Kontorovich- 

IV) 

H. A. Kan (I.D.Kan)* 


AHHOTaU,HH 

Zaremba’s conjecture (1971) states that every positive integer number d can be 
represented as a denominator of a finite continued fraction ^ = [di,d 2 , ■ ■ ■ ,dk], with all 
partial quotients di,d 2 , ■ ■ ■ ,dk being bounded by an absolute constant A. Several new 
theorems concerning this conjecture were proved by Bourgain and Kontorovich in 2011. 
The easiest of them states that the set of numbers satisfying Zaremba’s conjecture with 
A = 50 has positive proportion in N. In 2014 I. D. Kan and D. A. Frolenkov proved this 
result with A = 5. In this paper the same theorem is proved with A = 4. 
Bibliography: 13 titles. 
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AHHOTapHH 

B nacToargen paboTe flOKasBiBaeTcn, hto houth Bce naTypajiBHBie nncjia hbjihk)t- 
CH SHaMeHaTejiHMH rex KoneunBix gennuix flpoben, Bce nenojiKBie nacTHBie KOTopnix 
npHHaflJiejKaT ajicjraBHTy {1, 2, 3,4}. Panee anajiarnnHaH TeopeMa bnijia nsBecTna jinmn 
fljiH ajicjraBHTOB bojinmen MorgnocTH. HMenno, BnepBBie pesyjiBTaT Taxoro pog;a g,JiH aji- 
(jraBHTa {1,2, ...,50} nojiyunjin b 2011 rog;y Byprenn n KoHTopoBnn. /{ajiee, b 2013 
rog;y aBTop cTaTBH coBMecTHo c A. <TpojieHKOBBiM floxasajin reopeMy g,jia ajicjraBHTa 
(1,2, 3,4, 5}. PesyjiBTaT aBTopa 2014 rog;a, npeg,mecTByiorgHH nacToargeMy, othochjich 
K ajicjraBHTy {1, 2, 3,4,10}. 

BnbjiHorpacJjHH: 13 nasBaHnn. 

KjiiOHeBbie cjiOBa h BbipaacenHa: gennaa g,po6B, TpnroHOMeTpHaecKaa cyMMa, rn- 
noTesa SapeMbni. 

*Pa6oTa BbinojiHena npn nog^gepacKe POOH (rpanT 15-01-05700 A) 
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1 HcTopna Bonpoca 


Hepea [di,d2, ■ ■ ■, d^] oGoaHaneHa KOHennaa pennaa ppoGt. 

1 


[di,d2, 


du] = 


di + 


1 

dk 


( 1 . 1 ) 


c HaTypajibHbiMH HenojiHbiMH nacTHbiMH di,d2, ■ ■ ■ ,dk (rpe k — naxypajibHoe), a nepea 
— MHOJKecTBo pai];HOHajit.Ht.ix HHceji I , npepcTaBHMBix KoneHHBiMH penHBiMH ppoGhmh c 
H enojiHBiMH HacTHBiMH Ha HeKOToporo KOHeHHoro ajicJiaBHTa ^ C N; 


^A = \ - = [di,d2 ,... ,4] 


dj e A pjiH j = 1, 


k 


Hepea oGoaHaneHo MHOJKecxBo aHaMeHaxejieii d hhcbji ^ G 9^^, a nepea 2)_4(A^) — mho- 
jKecxBo xaKHx aHaMeHaxejieii, orpaHHneHHBix cBepxy hhcjiom G N: 


^A= <deN 


3b : gcd(6, 4 = 1, ^ G , ^a{N) = |d G 2)^ d ^ ivj . 

rnnoxesa 1.1. (Funomesa 3apeM6u Cyiu,ecmeyem KOHcmanma A (cKopee eceeo, 
A = 5), maKan nmo Bah Awdoeo G N dAA aA^aeuma 

A = 1,2,...,A (1.2) 

UMeem Mccmo paeencmeo |2)^(A^)| = N. 

06aop peayjiBxaxoB, cBaaaHHBix c rnnoxeacii 1.1, mojkho nanxH b paGoxax ra.a 

(JiHKCHpoBaHHoro ajicJiaBHxa A hhcjio d naaBiBaexcH ponycxHMBiM |1], ecjiH pjiH jiio- 
6oro g > 1 MHOHcecxBo 'Da copepxcHx hhcjio, cpaBHHMoe c d no Mopyjiio q . MnojKecxBo 
ponycxHMBix HHceji oGoaHanaeno nepea 2l_4. IlycxB — xaycpopcjioBa paaMepnocxB mho- 
HcecxBa GecKOHeHHBix penHBix ppoGen c HenojiHBiMH nacxHBiMH na ajicjiaBHxa A. Byprefin h 
KoHxopoBHH B 2011 xopy poKaaajiH, b hbcxhocxh, cjiepyioipee. 

TeopeMa 1.1. /H meopeMa 1.25]. naAtcdoeo aA^aeuma A, maKoso nmo 


307 

5a > -= 0.9839 ..., 

^ 312 


(1,3) 


cnpaeedAueo Hepaeencmeo (“noAooKumeAhHaA nponopyuA”): 

|2)^(Ar)|»Ar. (1.4) 

T eope Ma 1.2. /U, meopeMa 1.27]. naatcdoeo aAeaeuma A, ydoeAemeopAwiqeeo ycAo- 
eum (1.3), cyvqecmeyem nodMHocHcecmeo Da F Da, codepotcavqee nonmu ece donycmuMue 
HucAa. To ecmh, naudemcA KOHcmanma c = c{A) > 0, manaH umo 


®,4n[f.A'] 


21,4 0 [f.'V] 


— 1 + 0 (exp I-c/log N I) , 


( 1 , 6 ) 


CAedoeameAhHo, paeencmeo (1.5) uMeem Mecmo npu saMcne Da wa Da- KpoMe mozo, Kaotc- 
doe HUCAO d G Da noAeAnemcH c Kpamnocmhm 

» ('IQ) 
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^ajiee xeopeMa O ycHJiHBajiact. b paGoxax 0-0. a xeopeMa |1.2| — b paGoxax m H 
[To] . (KoneHHo, xeopeMa 0 cjie^yex h3 xeopeMBi |1.2| ho ^onycKaex xaKxce h 6ojiee npocxoe 
flOKaaaxejiBcxBo.) B HacxHocxH, b pa6oxe |T0] 6bijio ^oKasano, hxo b xeopeMax |l.l| H [L^ Hepa- 
BeHcxBo (1.3) MOJKHO saMeHHXB 6ojiee cjiaGniM ycjioBHeM > 0.8, KoxopoMy y^oBjiexBopHiox 
Bce ajicJiaBHXBi BH^a {1, 2, 3,4, n} npn n, npHHHMaiomeM jiioOoe h 3 3HaHeHHH 6, ..., 10. 
HeKoxopBiH ycjioBHBiH pe3yjiBxax no npoGjieMe HMeexcn xaKxce b paGoxe PI- 


2 OcHOBHbie pesyjibTaxbi pa6oTbi 


B HacxoHnieH cxaxne HMeexcH ^Be ochobhbix xeopeMw. 
XeopeMa 2.1. npouseoAbHoso aA^aeuma A, maKoso nmo 

6_a>^ = 0.7857..., 

14 

cnpaeedAueo HepaeeHcmeo |2)_4(A^)| » N. 


( 2 - 1 ) 


XeopeMa 2.2. Uycmh aAcfyaeum A ydoeAemeopRem Hepaeencmey (2.1). Tosda cyme 


cmeyem KOHcmanma c = c{A) > 0, maKaA umo uMemm Mecmo (jiopMyAu (1.5) u (1.6). 


SaMenaHHe 2.1. CosAacno pesyAhmamaM /JofceuKUHcona HepaeeHcmey (2.1\) ydo 


eAemeopHem aAc^aeum (1.2) npu X = 4 


3 06o3HaHeHH5i 


Bciofly ^ajiee £o ^ (0, 0.0004) —npoH3BOJiBHo Majiaa nojiojKHxejiBHaa KOHcxanxa, ynacx- 
Byion];aH b nocxpoenHH ancaMOjiH SnaK BHHorpa^oBa f{N) g{N) ^jih ^Byx 

npoH3BOJiBHBix (JiyHKpHH f{N) H g{N) o6o3HaHaex cymecxBOBaHHe KoncxanxBi C, saBucsmpR 
xojiBKo ox X. H xaKOH HXO |/(1V)| ^ Cg{N). XaKJKe HcnojiB3yioxc5i xpa^npHOHnnie o6o3Ha- 
HeHHH e(x) = exp(27rix), e„(x) = exp (^^Tiix) . HanGojiBniHil oO ttt hh ^ejiHxejiB ^Byx pejiwx 
HHceji a R b o6o3HaHaexcH Hepe3 gcd(a, b). naxypajinnoro n h pejioro m 


6n{rn) 


n 


y^en(fcm) 


k=l 


1, ecjiH m ^ejiHxcH na n, 
0, — B npoxHBHOM cjiynae. 


(3.1) 


— 5-chmboji KopoOoBa (b necxB H. M. KopoOoBa, nponaraH^HpoBaBmero H^eio HcnojiB30Ba- 
HHH (|)OpMyjIBI (3.1), CM. IS])- Mon];HocxB Konennoro MHoncecxBa S oGoBnaHaexcn Hepe3 [S'!. 

^eHcxBHxejiBHoro HHCJia a Hepe3 [a],{a} h ||q;|| oGoBHanaioxcH, cooxBexcxBenno, pejiaa 
HacxB ox a, mpoGHas ^ojih a h paccxoHHHe ox a flp GjinncaHmero pejioro: 


[a] = max {z G Z\ z ^ a} , {a} = a — [a], ||a|| = min {{a}, {—a}} . 

KpoMe xoro, ecjiH g - Maxpnpa, xo Ill'll - ee HopMa (onpe^ejieHHan HHJKe b naparpa(|)e [^ . 


4 Bjiaro^apHOCTH 

Abxop Gjiaro^apnx npocjieccopa H. B. Mon^eBHXHHa 3a nocxanoBKy 3aflaHH h neo^HOKpax- 
Hoe oOcyjK^eHHe xombi cxaxnn. Xannce aBxop Ojiaro^apen A- A. OpojienKOBy 3a MHoroKpax- 
Hoe oGcyjK^eHHe h MHorne nojie3HBie coBexni. 
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5 OcHOBHbie CBoiicTBa ancaiviSjia 


Hepea r _4 oGoaHaneHa MyjibTHnjiHKaTHBHaa nojiyrpynna r _4 C SL (2, Z) c e^HHHpefi E = 


1 0 


Q ^ , nopojK^eHHaH MaxpapaMH 


, r^e M, f G A. HexHoro k h HHceji 


1 V 
u uv + 1 

di,d 2 , ■ ■ ■ idk E A B KanecxBe nopMBi nponaBOJiBHOH MaxpnpBi ^)Gr_ 4 , xaKofl hxo 


a b 
c d 


1 <^2 \ ( 1 
di d\d2 “1“ 1 / \*^3 d^d/i -|- 1 


1 dk 

dk—l dk—ldk 1 


paccMaxpHBaexcH, kbk oGbihho (jB] — [ID]), BejiHHHHa Ill'll = d = {di, d 2 , ■ ■ ■, d^) - 
xejiB pennofl ^poGn (1.1), ne coKpaxHMBifi c ee HHCJinxejieM. 

CKajKeM, Hxo fljia neKoxoporo MHOJKecxBa H C r _4 HMeex Mecxo paajiojKeHne 


anaMena- 


11 — H 1 H 2 II 3 • • • Hn (^•^) 

Ha HeaaBHCHMBie MHOJKHxejiH Hi, 1125 ^35 ■ ■ ■ ,^n ^ r ^5 ecjiH fljiH KajK^oH MaxpnpBi g E fl 
Hafi^excH, npHHeM e^HHcxBeHHBm, naGop Maxpan; gi,g 2 ,g 3 ,... ,gn, xaKHx hxo gt E Hj ^jih 
i = l,2,3,...,nH BBinojiHeHo paBencxBo 


g — 5'i 5'25'3 • • • 5'n. 


KoHeHHo, npH sxom BBinojiHaexcH paBencxBo |11| = III 1 IIII 2 IIII 3 I... |11„|. 

Bciofly flajiee Gy^eM HcnojiBaoBaxB oGoaHaHeHHH A = max^, Qi = [exp + 1 . 

IlojiojKHM Qo = 0 H onpe^ejiHM nocjie^oBaxejiBHocxB {Qj} ^jih j ox nyjiH GecKOHennocxH: 

{<?,}“„ = {0,QuQl,Ql-- . .01.. .. (5.2) 

PaccMoxpHM ^Be npoHaBOJiBHBix MaxpHpBi g2 E II2, g4 E II4, xpH napaMexpa Mi, E 

M+ H cjie^yioHiiHe ^Ba HepaBencxBa: 


M(2) 

150M(Mi)^^° 


^ 11^211 ^ 


150M 


||c/4|| ^ 73A‘^M^^\ 


(5.3) 

(5.4) 


Ho flocxaxoHHo GojiBmoMy HHCJiy h no MajioMy napanexpy £0 ^ (0, 0.0004) b |Hj Gbijio 
H ocxpoeHo cnepnajiBHoe mhojkocxbo MaxpHn; — aHcaMGjin (cm. xepMHHOJiorHio b m) 


ll{iV) _ ^(N,eo) c\geTj4 


ll^?ll ^l,02iV , 


fljiH Koxoporo HMeex Mecxo paajiojKCHHe na neaaBHCHMBie mhojkhxcjih (5.1) c n = 4 co cboh- 
cxBaMH, nepcHHCJieHHBiMH B cjie^yioHiieH jicmmc. 

JleMMa 5.1. fW\. meopeMa 6.1] Cyiu,ecm6yem nenycmoe MHOMcecmeo Mampuy — an- 
caMdAb C r^, maKoe nmo dAsi schkozo Mi E [(5i,1V] naudemcA pasAOCHcenue 


ll(^) = HiH 


(5.5) 


Ha HeaaeucuMue MHoatcumeAU Hi u H, dAn Komopux eunoAHen pnd ceoucme: 
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eo-nepeux, uMeem Mecmo ov^enKa 

ll^il » (5.6) 

eo-emopux, Bah a'io 6 ux deyx Mampuy gi ^ Qi u g & Q eunoAHAwmcA nepaecHcmea 


Ml 

70y42 


^ ||f7i|| ^ 1.01(Mi)i+2eo^ 


160^2(Ml) 1+2^0 ^ ll^ll ^ 73v4 


(5.7) 


e-mpemhux, Oar npouseoAhHux deucmeumeAhHux hucca M^‘^\ M^^^ G [Qi, N] 1J{1}? 2/^^’ 
eAemeopHwmux nepaecHcmey 

MiM(2)m(^) ^ iV, (5.8) 

HaudemcH pasAOMcenue MHOMcecmea f2 euda 

Q = Q2^3^4 (5.9) 

Ha nesaeucuMue MHooKumeAU f22, Oar Komopux eunoAuenu nan Hepaaencmea 


l^sl » (M(2 ))^^^(MiM(2)) 1^41 » (m(^)) 


—2so 


. 2Sj^—2eo 


(5.10) 


man u oyenm (5.!^ , (5.4) — Oar ak)6ux deyx uampuy g 2 G f22, g^ G 1 ^ 4 . B uacmHocmu, 
ecAu M( 2 ) = 1 UAU M'd) = rno ^2 = {E} uau (^4 = {E}, coomeemcmeeHuo. 

riycTb HHCJio Ml G [Qi,A^] yace KaK-jinGo BbiGpaHo, xax hto HMeex Mecxo pasjiojKeHHe 
(5.5) CO cBOHCxBaMH (5.6) H ( |5.7 ). B oxom cjiynae MH oacecxBo h 3 (5.5) Gy^cM nasBiBaxB 
nojiyancaMGjieM. Ecjih hmccx mccxo paajiojKeHne (5.9), xo p^jis jiioGbix ^Byx ojieMenxoB g^^'^ 
H nojiyaHcaM6ji3 f 2 BBc^eM o6o3HaHeHH5i 

( 1 ) ( 1 ) ( 1 ) ( 1 ) ( 2 ) ( 2 ) ( 2 ) ( 2 ) 

9^- 92 93 914 9^ - 92 93 91 , 

r^e HHJKHHH HH^cKc i {i = 2,3,4) yKa3BiBaex na npHHa^jie^HocxB cooxBexcxByiomeMy mho- 
jKecxBy f2i. ,ZI,ajiee, ecjin X — HCKoxopoe mhojkccxbo 2 x 2-MaxpHn; g, to X — mhojkccxbo 
BCKxop-cxojiGpoB g = g (i). Koop^^nnax xpex nap npoH3BOJiBHBix BCKxopoB 

77 ( 1 ) 77 ( 2 ) ^ Q 77 ( 1 ) 77 ( 2 ) ^ Q ~( 1 ) ~( 2 ) Q 

9 ■,9 c 92 i92 c “ 2 , 9a )5'4 ^“4 

BBCT^CM xanne o6o3HaneHHH: 




~(1) _ / X2 

- U 2 




(1) _ / X4 

“ U 4 


(2) _ / 94 


91 = 


Y, 


riycxB M 2 ,M 4 G M+. PaccMoxpHM nepaBCHcxBa 


M2(MiM2)“®^° 

Qb 


^ II5'2|| ^ M 2 , 


(M4) 


1-eo 


Qb 


^ Wg^W ^ M4. 


(5.11) 


(5.12) 


CBOHcxBa nojiyancaMGjin fl h3 jicmmbi 5.1 hcckojibko yxonnnex cneT^yron^aH 
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TeopeMa 5.1. /Jasi ak)6ozo hucaq Mi G [Qi,N] Haudemcn nenycmoe MHootcecmeo Mam- 
puy — noAyaHcaM 6 Ah C r_4, maKoe umo Bah npouseoAhHoeo hucaq M 2 ^ 1, ydoeAe- 
meopAToiUfeso Hepaaencmey M 1 M 2 ^ Q 3 N, naudemcA pasAOMcenue euda = 122123^4 na 
HesaeucuMue MHocncumeAU VL 2 u 123^4, Oah Komopux eunoAuen pnd ceoucme: 

(i) uMeem Mecmo Hepaaencmeo 

|122| » (M2 )'^-"(MiM2 )“^°"°, (5.13) 


(ii) Oar a'H)6ou Mampuyu g 2 G 122 UMeem Mecmo nepean U3 oyenoK (5.12): e Hacmnocmu, 
e o6o3HaHeHUAX (5.11) eunoAneno Hepaeencmeo max{X2,l2} ^ M 2 , 

(in) dAH A'K)6oeo hucao M4 ^ 1, ydoeAemeopAwiyeeo Hepaeencmey 


M 1 M 2 M 4 ^ QeN, 


(5.14) 


HaildemcH pa3AootceHue MHootcecmea 123^4 euda 123^4 = 123124 na He3aeucuMue MHootcumeAU 
123 ti 124, manue umo eunoAuenu nan Hepaeencmeo 

II 24 I » (5.15) 


maK u emopan U3 oyenoK (5.12) 


dAH ak)6ou Mampuyu G 124.' e uacmHocmu, 


max {Xi, ¥ 4 } ^ M 4 . 


(5.16) 


^OKasaxejibCTBo. IlycTL. BbiGpaHbi sHaHennH BejiHHHH M 2 h M 4 , y^oBjieTBopHiomHx ycjio- 


BH 5 IM xeopeMBi. Tor^a, HcnojiBsya o 6 o 3 HaHeHHH (5.2), nojioacHM: 


^ (MiM2)-""° , 

V3 


Q 3 


yHacxByroipHe b jieMMe 5.1 


BejIHHHHBI 

M(2) = Al(2), ecjiH ^ > Qi, H M(2) = 1— B npoxHBHOM cjiynae; anajiorHHHo, 
ecjiH ^ Qi, H = 1 — B npoxHBHOM cjiynae. 

Tor^a HHCJia h M^^') npHna^jiejKax MHOJKecxBy [Qi, N] KpoMe xoro, ecjin M^‘^'> = 1 

HJIH = 1, xo, nojiaraa 122 = {E} hjih I 24 = {H}, cooxBexcxBeHHo, nojiynaeM, hxo Bce 

xpeGyeMBie HepaBencxBa BBinojinenBi. Ecjih jkb paBencxBa = 1 hjih = 1 He BblHOJI- 
HeHBi, xo, cjie^oBaxejiBHo, ^jih hhcbji M(2) HJIH cnpaBe^ji HBbi paBencxBa M(2) = Al(2) 

HJIH M^^'^ = xaKHx sHaneHHH ycjioBHe (5.8) jieMMbi 5.1 BbinojiHeno BBH^y nepa- 


BeHcxBa (5.14). HooxoMy ^oKaaaHBi opeHKH (5.3), (5.4) h (5.10). rioflcxaBjiHH b hhx sHaHeHHH 
M(2) H HOJiynaeM HepaBencxBa (|5.12|), (|5.13|) h (|5.15|). Teopena ^oKasana. 


OxMexHM, Hxo ^ajiee ^obojibho nacxo b KanecxBe sHaneHHH M 2 h M4 BBiOnpaioxcH HHCJia 


M 2 = 1 , M 4 = max <j 1 , -Qa-i 


(6,17) 


F^e a G N. B oxom cjiynae ^jih npoBepKH opeHKH ( 5 . 14 ) ^ocxaxoHHo ycxanoBHXB HepaBencxBo 

MiQ„ ^ QeiV, ( 5 . 18 ) 

rapanxHpyiomee BbinojiHeHHe ycjiOBHH xeopeMBi ^jih nncjia Mi G [Qi,iV]. 
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6 OcHOBa ^OKasaTejibCTBa (J)opMyji (1.4) — (1-6). 


HanoMHHM o6o3HaHeHH5i h3 [IO]. IIpHMeHaa xeopeMy ^npnxjie m jieMMa 2.1, exp. 17], 
fljia KajK^oro 0 G [0,1) Hafl^eM pejibie HHCJia a, g h / h ^eHcxBHxejibHoe hhcjio A, xaKne hxo 


„ , a I A 1 1/ N VN /II 

®=|^ + 2iv + iv|' gcdK?)"!. 


\l\ ^ -QiVn, 

q 

( 6 . 1 ) 

npH HeM paBeHCXBO a = 0 bo3mo>kho xojibko npn g = 1. OnKcnpyeM Konexanxy Ti = TQy 


a,(3 ^ 1 paccMoxpHM nncjia 0 h3 (6.1), y^oBjiexBopjiiomHe cooxHomeHHHM 


(r^e Qy — sjieMBHx nocjie^oBaxejiBHocxH (5.2)) h pejioe hhcjio k E [0, Ti — 1]. pejiBix 

( 6 . 2 ) 


; = K (modr,), Qa-i<q<Qm Qq-iiVUQq, 


H nOJIOJKHM 


Pa,^ = P^lin) = { 0 


a,/? 


BBinojiHeHBi (6.1) H (6.2) 


Bciopy pajiee Z — npoH3BOJiBHoe nenyexoe nopMHOJKecxBo KOHennoro MHOJKecxBa Pa,/ 3 , 
Koxopoe npepnojiaraexca nenycxBiM. Hojiojkhm xaKace 


(^N,Z — 

0ez 


^ e((O,l)g0) 
geoW 


C noMoipBio Mexopa Xyanra [TT] (o6o6iri;HBmero MexopBi BypreflHa — KonxopoBHHa [T] h 
ppyxHX |S!)B[in] 6Bijia poKa3aHa cjicpyroipaa 

JieMMa 6.1. (JT^ meopeMa 7.1]) Uyemh HaudemcH ne 3a6UCHVui,aH om Eq KOHcmanma 
c = c{A) > 0, manaH nmo eunoAHfiemcH oyenna 


0'N,Z -C 


(,Q aQ 


C+O(eo) ' 


(6,3) 


Todda dAA aA^aeuma A UMemm Meemo ^opjuyAU (1-4) ^ (1.6) 


/[jIH PByX npOH3BOJIBHBIX HHCBJI 0*^^\ 0^^^ E Z C BBCpeM o6o3HaHeHH5I 

5 ( 1 ) 2N N’ 2N N 


H nOJIOJKHM 


P = gcd(g(^\g(^)). 


q = —gd)g(2/ 

P 


(6.4) 

(6.5) 


CjiepoBaxejiBHO, nojiaraa gQ^^ = dg(i), = 4g(^), nojiy^HM q = pgo^^go^^ 


/[ajiee, nanoMHHM oGoBHaneHna (|5.11|) h o6o3HaHHM Hepe3 t n T HHCJiHxejin ppoGefl 

T 

q 


ad) ad) 

t 

ad) ad) 

^g(i) y qm 

q 

Y V 

g(l) g{2) 


/IpyrHMH cjioBaMH, 


a;ad)g^^^ — = t (mod pgo^^go^^), 0 ^ t < q, 

Xad)g^^^ — VA'^^q^Q^ = T (mod pgo^^go^^), 0 ^ T < q. 


( 6 . 6 ) 
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PaccMOTpHM HepaBeHCTBa 


— ^ min < 74y4^Q«, —+ 

q [Ml ^ N 


^ - «n 


+ 




(6.7) 


- ^ min I -^7AA‘^Qp, ^ISOA^X + 
q [ Ml N 


— (A'ici - Yim) 


+ 




|rf<‘'- !/;®| < (97l)*a: + 2A^, |Ai<‘'- y/W| < (971)*A + 2 aP 


(6.8) 

(6.9) 


Bne^eM xaKJKe oGosHanennH 
or = 1(^(1),^(2), 0(1), 0(2)) 

aT(p,t,r) = |(^('),^(2)^Q(i)^Q(2)) 


BBinojiHeHBi HepaBeHCTBa (6.4) — (6.9) 


3 HaHeHHH napaMexpoB p,t,T 4 )HKCHpoBaHBi| . 


JleMMa 6.2. fJJR CM. ACMMy 8.5]). Ecau eunoAHCHo nepaecHcmeo 
75A^QaQp ^ Ml ^ min < {QaQyf , ^ 


\/QaQP \ 


mo uMcem Mccmo oyeuna 


aN.z « (Mi)'+'"° x/|l^i||9T|. 


( 6 . 10 ) 


( 6 . 11 ) 


/JoKaaaxejiBcxBo. ^jih nojiyneHHH opeHKH (6.11) h 3 aHajioxHHHoro HepaBencxBa paGoxBi 

dni BpeMeHHO HOJIOJKHM 

(^2 = lls = {E}, ^4 = (6.12) 


xor^a 3 HaK cyMMw no MHOJKecxBy Ha xenepn ne Hyncen, h HepaBeHcxBo (6.11) npn BBinojiHe- 


HHH ycjioBHH (6.12) flOKa3aHo. Tenepn noKanceM, hto ox BBi6opa napaMexpoB (6.12) mojkho 


oxKa3axBCH. ^ZJeHcxBHxejiBHo, fljiH 3X0X0 flocxaxoHHo npHMeHHXB xeopeMy 5.1 eipe pa3, nojia- 
xaH f2 = f 24 H npH^anaH o6o3HaHeHHHM f22; ^ 3 , ^4 APyrne 3HaHeHHH. JleMMa flOKa3aHa. 
^ajiee ^jih KpaxKocxH 5^ o6o3HaHaexc5i Hepe3 6. 

TeopeMa 6.1. Uycmh naudemcH manaA ne 3aeucAW,aA om Eq KOHcmanma c = c(^) > 0, 
npu Komopou Baa awBux HamypaAhuux sHaueHuu a u j3 cymecmeyem hucao Mi = Mi{a,/3) 


U3 uHmepeaAa (6.10), maKoe nmo 


| 91 | 






(6.13) 


Toeda Oaa aAcpaeuma A UMcmm Mccmo (jiopMyAU (I. 4 ) ^ (1.6). 


/I,OKa 3 axejiBcxBo. Enn^y nepaBeHcxB (5.6) h (6.13), c noMorpnio jieMMw 6.2 jiexKo nojiy 


HHXB opeHKy (6.3). Tenepn yxBepjK^eHHe xeopeMBi cjie^yex h 3 jieMMw 6.1, TeopeMa flOKa3aHa. 


S^ecB H ^ajiee c = c(^) >0 — npoH3BojiBHaH ^ocxaxoHHo Majiaa ne 3aBHCHiu;aH ox £0 


KOHcxaHxa, o Koxopoii Oy^ex flOKa3aHo HepaBencxBo (6.13). Mojkho, ^jih onpe^ejieHHocxH, 


CHHXaXB, HTO C = 0.001 ~ 11) 5 HO 3 X 0 paBOHCTBO HHX^e He Gy^ex HCnOJIb 30 BaHO 








































7 OLI,eHKa BejIHHHHbl 1I CyMMOH MOmHOCTeil MHO:aceCTB 

HanoMHHM o6o3HaHeHH5i (5.11), (|6.4[) h (|6.6) h o6o3HaHHM: 


m= e 91 


T = t = 0 


Tor^a, BBH^y (6.9), na Bcex sjieMenxax MHoxcecTBa 9Jt BBinojinenBi nepaBencTBa 


I ^ X, I ^ (9A)® X (7.1) 

SaMenaHHe 7.1. B pa6ome nn. 6.2.1] (cm. maKMce doKasamcAhcmeo acmmu 
14 . 1 ]) 6uao noKasano, umo ycAoeue T = t = 0 paenocuAhHO CAedytoiycMy: 

qr9) = q,(2) = q = ^g]l) = ^^(2) (^niod q), = Y (mod q). (7.2) 

KpoMC mozo, npu (jiuKcupoeauHOM anaueHuu eeAununa onpedcAAcmcA U3 aio6o20 u3 


HcpaecHcme (7.1) ne 6oAee, hcm HCKomopou KOHcmanmou cnoco6oe. 


Cjie^ya Mexo^y Byprenna — KoHxopoBHna, nojiaraexcH cbbcxh openKy moiii;hocxh mhojko- 
cxBa 91 K opeHKe BejiHHHHBi |9J1|. oxoro neoGxopHMo bbisbhxb ycjioBHa, npn BBinojineHHH 
KoxopBix rapanxHpyexcH paBencxBo 91 = 9)1. B npejKHHx paGoxax na oxy xeMy dg-m, 
|ll) () npoBopHJiHCB nocxpoeHHH HMCHHo B xaKOM KjiioHe. B HacxoHipeH paGoxe paccMaxpHBa- 
exc3 xaKJKe pap cjiyaaeB, Korpa paBencxBo 91 = 9)1 ne BBinojinaexca. 

IIpejKpe Bcero, BBepeM odoBHaaenHa 

^ _ 7AA^QlQy 


Ml 


T = T(p) = 


, 911o = E E |91(p,t,T)|. 

l^p^P 0 ^ t,T 


(7.3) 


JleMMa 7.1. Ecau eunoAHCHo nepaecHcmeo (6.10), mo uMcem Mccmo oyenna 

|91| < |911| + OHq. (7.4) 

,I],oKa3axeaBcxBo. Baapy nepaaix saeMenxoB MHHHMyMOB b npaBBix aacxax HepaBencxB 


(|6.7|) H (|6.8|), HMeiox Mecxo HepaBencxBa t,T ^ T. CaepoBaxeaBHo, paBdaBaa MBoaceoxBo 91 

(7.5) 


aa pap cocxaBaaioa];ax ero aopMBOJKecxB, BMeeM: 


|9’i< E E Wp.'.pi. 

0^ t,T 


Bbipeaaa b (|7.5|) caaraeMoe c t = T = 0, apaxopaM k aepaBeacxBy 

+ 


|91|^ 5^ |91(p,0,i 

IsSpsSQc 


l^p^Qo 


E Wp.*x)|. 


t,T <T 
t ^+ T ‘^^0 


Ho, aocKOBBKy BBmoaaeBBi paBeacxaa 91(p, 0, 0) = 9)1 apa p = a |91(p, 0, 0)| =0 

— B ocxaaBBBix cayaaax [T[ aa. 6.2.1] (cm. xaKace [HI poKa3axeaBcxBo aeMMBi 14.1]), xo 


i9>i<w+ Y. E Wp.‘X)i. 

0< t,T 
t2+T2^0 


(7.6) 


OxdpocBM B (7.6) paBBBie ayaio caaraeMBie — xe, b Koxopaix T(p) < 1. Taa cayaaxca apa p 


a3 aaxepBaaa [[P] + l,Qo]. Coraacao cooxaomeaaaM (6.10) a (7.3), BBiaoaaaexca aepaaea- 
cxBo P ^ Qa- HosxoMy c aoMomBK) apBBepeBBBix coodpajKeaaa aaxepBaa cyMMapoBaaaa 


ao p coKpamaexca, a b pe3yaBxaxe aoayaaeM oa;eBKy (7.4). JleMMa poaaBaaa. 
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Mi{a^j3), ydoe/iemeopjimi^ee oyennaM (6.10) u 


TeopeMa 7.1. Ecau Oah atoOux namypaAhHux SHaneHuu a u (3 naudemcH hucao Mi = 

(7.7) 


|fm| + OTto 






mo Oaa aA(f)aeuma A UMemm Mecmo (popMyAU (1-4) ^ (1.6). 


^OKaaaxejibCTBo. C noMombio oi^enoK (7.4) h (7.7) jierKo nojiy^HTL. HepaBencTBo (6.13) 


Tor^a yxBepjK^eHHe HacxoHmeH xeopeMBi cjie^yex h 3 xeopeMBi 6.1 TeopeMa ^oKasana. 


8 OLI,eHKa BGJIHHHHbl |1H| 

B 3 XOM naparpa(|)e 6 yflex nojiynena openKa MoipnocxH MHOJKecxBa VJt, xo ecxB nepBoro h3 


cjiaraeMBix b HHCJinxejie jieBofi nacxH HepaBencxBa (7.7). HanoMHHM, hxo b 3xoh cnxyapHH 


BBinojiHeno paBencxBo t = T = 0. B 3 xom cjiynae hojiojkhm 


M2 ^ ^/max 1, K M4 ^ ./maxi 1, ^Qa-i [■- 


(8.1) 


/lajiee, pjia npoH3BOJiBHoro MHoacecxBa MaxpHp S C r _4 hhcjio pemennH cpaBHeHHH 

Uv = uV (mod q) (8.2) 

B nepeMeHHBix o6o3HaHHM Hepe3 Rq (S). SpecB h pajiee chmboji q ynoxpeGjia- 

exc3 B xoM jKe cMbicjie, hxo h b (6.1). 


JleMMa 8.1. J^AA ecAKoao hucao Mi u3 uumepeaAa (6.10) uMcem Mccmo nepaecHcmeo 

(8.3) 


lajll «; Iftil Y, R, (^ 3 ( 14 ) . 

eez 


^OKa3axejiBcxBo. PaccMoxpHM paBJiojKenna (5.5) h (5.9), cooxBexcxByroipHe BHaneHnaM 


napaMexpoB Mi, M 2 h M 4 . HepaBencxBOM (6.10) oGecneanBaexca BbinojiHeHne openKH (5.14) 


pjia napaMexpoB (8.1). B [TOl jieMMa 9.1] pjia ojieMenxoB neKoxoporo aHaaornaHoro Wl mho- 
jKecxBa 6biJio poxaBano paBencxBo = g^2 \ Tom ace MexopoM ocyipecxBjiaexca poKa3a- 
xejiBcxBo 3X0X0 paBencxBa h b cjiyaae MHoxcecxBa 911 pjia HacxoaipeH jiommbi. 

^Hajiee c MHHHMajiBHbiMH H3MeHeHHaMH cjiepyex noBxopnxB apryMenxbi h 3 poKa3axejib- 
cxBa [TOl jieMMbi 9.2]. /I,eHcxBHxejiBHo, coxjiacHo 3aMeaaHHio 7.1, hmoiox Mecxo cpaBHenna b 
(7.2). Hojiaraa g^^ = g^^ = g2i hx mojkho 3anHcaxB b BHpe 


Oi'’ = g 2 a^‘^^gf^gT\^ (mod q), 

rpe HHpeKCbi “1,2” BHH3y o3Haaaiox BbinojiHenne cpaBHenna no oGohm KooppnnaxaM. Oxciopa, 
B BHpy paBencxBa det5'2 = 1, nojiynaeM: 


(mod q). 


IIOJIOJKHM 


= (C) ■ A13 = V,/ 


V 


(8.4) 

(8.5) 
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Tor^a cpaBHeHHH (8.4) nepenninyxca b bh^b 


(mod q), (mod q). 


Oxciofla cjie^yex penoHKa cpaBnenHii: 


V = a^'^'^Vv = V = V (mod q). 


( 8 . 6 ) 


(8.7) 


Ho HHCJia h q BsaHMHo np ocxb i KaK HHCJinxejiB h sHaMeHaxeji b pen Hofi: ^podn. Cjie^oBa- 
xejiBHo, coKpaipaH cpaBHenne (8.7) na nojiynaeM cpaBHenne (8.2) npn S = ^ 3 ^ 4 . 


Ho^bixojkhm cKaaaHHoe, nepecHHXBiBaa KOJinneoxBo Bxo^aipHx b ojieMenxoB. oxo- 
ro BBidepeM h (|)HKCHpyeM Maxpnpy = g^\ onpe^ejiaiomyio ojieMenx g^^ = o;];hhm 


H3 1 ^ 2 1 cnocodoB — 3X0 nepBBiH MHoacHxejiB B (8.3). BbidepeM KaKHM-jindo cnocodoM hhcjio 


0 = 0(2) G Z, npe^cxaBjieHHoe b bh^o ( |6.4[ ) — 3 x 0 nepeMennaH cyMMHpoBanHH b ( |8.3[ ). Tom 
caMBiM onpe^ejieHo hhcjio q = ^ xaKxce nncjia a^^) h /(2)_ BbidepeM xaxjKe 

3JieMeHXBi 

( 1 ) ( 2 ) ( 1 ) ( 2 ) 

93 4 93 4 9l 4 ^4 4 


KoxopBie B o6o3HaHeHHHx (8.5) y^oBjiexBopaiox cpaBHennio (8.2), o;];hhm h3 (H 3 H 4 ) cno- 
C 060 B. SaMexHM xenepB, hxo corjiacno jHl ^OKa3axejibcxBy jieMMBi 3.13], hhcjio a*-^) onpe^e- 


jiHexcH no a(2) 0flH03HanH0, ncxo^^n h 3 cpaBnennH (|8.6[). HaKonen,, corjiacno 3aMenaHHio 7.1 


Bejinnnna /(i) onpe^ejinexcH no /(2) ^3 nepaBencxBa ( |7.l[ ) ne Gojiee, neM nenoxopon Koncxan- 
xoH cnocodoB. JleMMa flOKa 3 ana. 

KajK^oii Maxpnpni g^ G H 3 nepe3 g3^lA o6o3nanHM MnoncecxBo Maxpnn,, nojiynaio- 
niHxcn yMnoJKenneM g^ na npoH3BOJiBnBie Maxpnpw h 3 f 24 . 


JleMMa 8.2. /I,ah schkozo hucau Mi u3 unmepeaAa (6.10) uMemm Mecmo Hepaeencmea 


Rq ( 113114 ) ^ III 3 I Rq {g3^i) ^ 1^31^ 1 ^ 4 ! • 


(8.8) 


,I],OKa3axejiBcxBo. HcnojiB3yn o6o3nanenH3 (8.5), nojiojKHM r = gcd(v,g). SaMexHM, nxo 


nncjia v vlV B3aHMno npocxBi nan nncjinxejiB n 3naMenaxejiB pennon ppodn. HooxoMy, BBnpy 


cpaBnennn (8.2), BBinojineno xannce panencxBO r = gcd(M,g). /(ajiee, nojioJKHM 


u V q 

Uq = —, Vq = -, go = “• 

rj^ rj^ 


BnepeM xannce o6o3nanenH5i (mq)^ ("fo)^ flJin BwnexoB no Mopyjno go, oGpaxntix k mo, 

Vo, cooxBexcxBenno. HcnojiB3y3 cJiopMyjiy (|3.1 ), nojiynaeM penonny panencxB 


i?, (113114)= 5 q{Uv-uV) = Y. 

(( 7 )’( v )^^ 3’4 r\q 


E 5qq{Uvo-u^V) = 

( u)’(v)^^3,4, 
gcd{u,q)=gcd(v,q) = r 


E 


r q 


E 


6qq{U{uo)^-^^ -V{vo) 




<?0 

= r r - 

^ ^ qo 


r q 


k=l 


gcd(u,q)=gcd(v,q) = r 

rpe cyMMa no r Gepexcn no bcom pejinxejinM nncjia g. 


E ^ ^go (U («o)^ 


gcd('i/,g)=r 


(8.9) 
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IIpeflCTaBHM apryMeHT BHyxpeHHefi cyMMBi b (8.9), cTOHmeil no^ snaKOM Mo^yjia, b bh^b 
iu) ~ 5'3^4; 93 ^ ^3, 5'4 e f 24 , H Onpe^ejIHM (JiyHKpHIO fk,r paBenCTBOM 

fkA93gi) = ego (u {uoY~^'’ . 


OpeHHM KBa^pax Mo^yjia BHyxpeHnefi cyMMBi no (“) ns (8.9) c noMomnio nepaBencxB xpe- 
yrojiBHHKa n Komn — BynnKOBCKoro: 


'y ^ y ^ fk,ri.9394:) 

2 


E fk,r{939i) 

\ 

2 

^ K^3 E 

^ ^ //c,r ( 5 ^ 35 ^ 4 ) 

P'sGHs 

gcd(ii,q)=r 


^93603 

gcd(u,q) = r 


93 SO 3 

94 £^4 
gcd(u,q) = r 


IloflcxaBHM peayjiBxax oxon openKn b paBencxBo (8.9): 


90 


ra^ 3^4)^\ki 3 \y 2 E-E 


r q 


93 SO 3 k=l 


E {u (mo)^ k 


( ^ )^93^4 
gcd(ii,( 3 ')=r 


( 8 . 10 ) 


PacKpwBan b (8.10) KBa^pax Mo^yjiH xpnroHOMexpHnecKon cyMMw n saMennn cyMMy no k 
5-chmbojiom KopoGoBa, nojiynaeM: 

RAki3^A)^\^3\T. E E 5,,{Uv,-u^v) = 


r q 


E 

( ^ ),( y )eg'3n4 
gcd(ii,(3')=gcd(v,(3')=r 


= l^3| E E 5,(Uv-uV) = \ki3\ E RA93^^) 

(“),(”)e93n4 93603 


IlepBoe H3 nepaBencxB b (^8.8) ^onasano 


^Hajiee, nonxn ^ocjioBnwM noBxopenneM paccyjKflennn ns [TUI ^oKaaaxejiBcxBa jieMMw 
9.2] BBiBo^Hxcn paBnoMepnan openna no h3 Vt^-. 

RA93^a)^\^a\. ( 8 . 11 ) 


OcxaexcH nopcxannxB openny (8.11) b poKa3annoe nepBoe h 3 nepaBencxB b ( 8 . 8 ), oxnypa 


cpa3y cjiepyex Bxopoe h 3 nnx. JleMMa poKa3ana. 
PaccMoxpHM nepaBencxBo 

(QMhY » 


( 8 . 12 ) 


TeopeMa 8.1. EcJiu hucao Mi AeoKum e uumepeaAe (6.10) u ydoeAemeopAem Hepaeen- 

(e\ 

1 


cmey (8.12), mo uMemm Mecmo oyeuKu 

m 


■c 


(Ml 


< (Ml 


Ai (QaQ0)^ 

,ZI,OKa3axejiBcxBo. BBnpy jieMM[8?T]H|8.2 nmeex Mecxo nepaBencxBo 


Ifml < lllsl |^^3|'|^^4| jZj = 


1 ^ 2 ! 1 ^ 4 ! 


(8.13) 


(8.14) 


HopcxaBjinn b nepaBencxBo (8.14) open™ (5.13) n (5.15), nojiynaeM cooxnomenne 

|mt| (M 1 M 2 M 4 


vlOso 


|z| \n( 


■c 


(M 2 M 4 


■, 2 s 


IlopcxaBjinn ciopa Bnanennn M 2 n M 4 h 3 (8.1 ), nojiynaeM nepnyio h 3 openoK b (8.13 ). Bxopan 


H3 nnx nojiynaexcn npn nopcxanoBKe nepaBencxBa (8.12). Teopena poKa3ana. 
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9 Onpe^ejieHHe h CBoiicTBa cooTBGTCTBeHHbix hhcgji 

PaccMoxpHM HepaBeHCTBa 


^0 ^ ^ ( T\/f \0{eo) 

|Z|PI= (Q„(?/)' ^ ’ 

(9.1) 

^ ('/If 3—2+25—C+O(eo) 

|Z||S1|= 

(9.2) 


Onpe/i,ejieHHe 9 . 1 . /Jah awBou napu uarnypaAtiHux hucca a u ecHKoe hucao Mi co 
ceoucmeaMu (6.10), (8.12) u (9.2) uasoeeM coomeemcmeeHHhiM. 


JleMMa 9.1. Ecau Oah uucjia Mi U3 unmepeaAa (6.10) eunoAnenu HepaeeHcmea (8.12) 


u (9.1), mo uMcem Mecmo oyenna (9.2), mo ecmh, hucao Mi — coomeemcmecHHoe. 

KpoMc moso, ecAU Oaa awOux uamypaAhHux hucca a u (3 naudemcA coomeemcmecHHoe 
SHaHCHue Ml, mo Oar UAcfiaeuma A UMcmm Mccmo cfiopMyAU (1.4) ^ (1-6). 


/loKaaaTejibCTBo. Ha openoK (8.12) h (9.1) nepaBencTBo (9.2) cjiepyex nenocpepcxBeHHo, 
xaK Hxo nepBaa nacxB jieMMBi poKaaana. 


Hxo6bi poKaaaxb Bxopyio nacxb jieMMBi, cnanajia npHMenHM xeopeMy |8.1[ Torpa nojiy^HM, 
Hxo HepaBencxBa (8.13) BbinojiHenbi. Ocxaexca nopcxaBHXb openKH (8.13) h (9.2) b xeopeMy 


7.1 JleMMa poKaaana. 


JleMMa 9.2. Uycmh Oar hucau Mi eunoAHCHCHo nepaecHcmeo (8.12) u UMcem Mccmo 
xomR 6u oduH U3 CAedymm,ux deyx naOopoe coomuomcHuu 


M, = (< 3 a)‘‘( 0 , 5 )‘ S N, 

Ml = 150/1= (Q„)= Qf, (Q.,f(Qff t, 1V=. 


(9.3) 

(9.4) 


Tozda eunoAHCHU ^opjuyAU (6.10) u OHq = 0 (omnyda cAcdyem eunoAucHue nepaecHcmea 
(9.2)), mo ecmh, hucao Mi — coomeemcmecHHoe. 

^OKaaaxejiBcxBo. HycxB hhcjio Mi onpepejieHo jiioGbim h3 payx nepenHCJieHHBix cnoco- 
6ob. Torpa openKa (6.10) nojiynaexcH npaMeHenneM HepaBencxB h3 m aaMenaHKH 7.2]; 

QaQy ^ , {Qo)^ Qy ^ 2 >Q 2 N, 


cnpaBepjiHBBix pjia Bcex nenycxBix MHoacecxB Pa,y- A paBencxBo OHq = 0 nojiynaexca po- 
cjioBHBiM noBxopeHHeM poKaaaxejiBcxB [TOl jieMMBi 8.6] hjih [H jieMMbi 3.4]. JleMMa poKaaana. 
Bciopy pajiee cnnxaeM, hxo ajicJ^aanx A ypoBjiexBopjiex nepaBencxBy 
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(9.5) 


JleMMa 9.3. Uycmh Oar napu narnypuAhHux hucca a u (3 eunoAHCHo uepaecHcmeo 




1-C+O(eo) 


Toeda uaudemcR coomeemcmecHHoe oHaueHue Mi. 


(9.6) 
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/JoKasaTejibCTBo. HycTt BbinojiHeno nepaBencTBo (9.6). HocKojiBKy 5 < |, to BBinojiHeno 


HepaBCHCTBO 


2(5 


(5 1 

T ^ 4' 


(9.7) 


Oxciofla H H3 HepaBCHCTBa (9.6) cjie^yeT HepaBencTBo b (9.3). Cjie^oBaTejiBHo, onpe^ejiaa 
HHCJio Ml paBCHCTBOM B (9.3), nojiyHacM, hto nepaBencTBo (8.12) coBna^aeT c nepaBencTBOM 


(9.6). B xaKOM cjiynae hhcjio Mi HBjiaexca cooxBexcxBenHBiM sHaneHneM BBH^y jieMMBi 9.2 
JleMMa flOKasana. 

JleMMa 9.4. bchkou napu HamypaAt>Hux nuce/i a u (3, manux nmo a ^ 5/3, nau- 
demcH coomeemcmeeHHoe sHaneHue Mi. 


^HoKasaxejiBCTBo. IlycxB, ^jih nanajia, BBinojiHeno nepaBencTBo 

(V < (Qa)HQll3- 


(9.8) 


Tor^a BBinojiHeno nepaBencxBo b (9.3). Onpe^ejiHM nncjio Mi paBencxBOM b (9.3). Tor^a, 
BBH^y jieMMBi 9.2, flocxaTonno npoBepnxB openny (8.12), CBopnipyiocn k nepaBencxBy 


/I,ji5i 3X0X0, BBHpy HepaBOHCTBa (9.8), pocxaxonno ycxanoBnxB openny 

1-5 


{Qa)^{Ql3)^QaQl3^ ‘^{QaQ/s) 


5+0(£o)— c 


HJIH 


(Qc 


\7-9S 




Tanan openna cjiepyex h3 (9.5), nocKOJiBKy 6 > 

Ecjin jKe nepaBencxBo ( 9.8| ) ne BBinojineno, to, cjiepoBaxejiBno, HMeex Mecxo npoxHBono- 
jiojKHoe nepaBencTBo (Qa)^ (Q/s)^ ^ A^. B 3 xom cjiynae nncjio Mi onpepejiHM paaencTBOM b 
(9.4). Torpa npHinenenne jicmmbi 9.2 npn nopcxanoBKe xanoro Bnanenna Mi b nepaBencxBO 
(8.12) npHBopnx k pocxaxonHocxn npoBepKH nepaBencxBa 

{(Q.f « (Qo)' (Qff (Q„Q^)°'“>-', 


HJIH 


riepexopH K jiorapH(|iMaM, nojiynaeM, hto pocxaxoHHo npoBepHXB HepaBencxBo 

36-2 


a 


5(5’ 


cnpaBepjiHBoe, BBHpy (9.5), npn a ^ 5/3. JleMMa ponaBana. 


PaccMoxpHM HepaBeHcxBa 


a > 5/3, 

25-1 


(9.9) 

^ (9P0) 

TeopeMa 9.1. Ecau coomeemcmeeHHoe sHaneHue Mi naudemcA Oar Am6ux HamypaAh- 
Hux HuceA a u (3, ydoeAemeopfmui,ux HepaeencmeaM (9.9) u (9.10), mo Oar aA^aeuma A 
uMemm Mecmo ^opMyAu (I. 4 ) ^ (1.6). 
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/JoKasaTejibCTBo. Corjiacno Bxopoii hbcth jieMMBi 9J^, flocTaxoHHo nafixH cooxBexcxBen- 
HBie HHCJia Ml fljiH KajK^oH napBi naxypajiBHBix hhcbji a n f3. O^naKo npn HeBBinojineHHH 


HepaBencxBa (9.9) cyipecxBOBaHHe cooxBexcxBenHoro nncjia ^OKasano b jieMMe 9.4, a npn 


HeBBinojiHeHHH HepaBencxBa (9.10) — b jieMMe 9.3 TeopeMa ^oKasana. 


Bciofly ^ajiee cHHxaeM, hxo HepaBencxBa (9.9) h (9.10) BBinojinenBi. 


SaMenaHHe 9.1. /^ah eunoAHenuA nepaecHcmea (5.18) u emopou U3 eepxHux o'neHOK e 


(6.10) docmamoHHo nompeOoeamh, Hmo6u eunoAHAAoch nepaecHcmeo 


MiQ^^ ((Qa)^(Q/3) 


2 ( 5-1 

1-5 


1-C + O(£o) 


(9,11) 


HepaeeHcme (5.18) u (9.10). 


/^eucmeumeAhHo: Oaa HepaeeHcmea (5.18) amo ymeepatcdenue cpaay cAedyem U3 cpaenenuA 


Tcmu Dice cooOpaoiceHUAMU oOecneHueaemcA eunoAnenue emopou U3 eepxnux oyenoK e 


(6.10). Mmchho, Hmo6u ee noAyuumh, docmamouno uepaeeHcmeo MujQaQy ^ MiQa, 


cnpaeedAueoe eeudy (9.9), npodoADtcumu uepaeeHcmeoM (9.11) u npuMenumu oyeuKy (9.10). 


10 OlJ,eHKa BGJIHHHHbl OHq 

B 9XOM naparpa(|)e Oy^ex nojiynena opeHKa BejiHHHHw OHqi to ecxn HHCJiHxejia jieBOH 


nacxH HepaBencxBa (9.2), npn neBBinojiHenHH ycjioBHfi jieMMw 9.2 

IlycxB m, n, p, t — ^annwe pejinie nncjia, xanne nxo mnp He panno Hyjno h nncjia m h 
n BsaHMHo npocxBi. PaccMoxpHM B pejiBix nepeMeHHBix x vl y cpaBHenne 

mx — ny = t (mod (mnp)). (10-1) 

JleMMa 10.1. HaudymcA yeAue hucao x^^\ y^^'^ u k, 3aeucAiyue moAUKo om 3HaHeHuu 
napaMempoe m, n, p, t, manue umo 0 ^ fc < p ti Oaa awOoso pemeuuA [x, y) cpaeuenuA 

( 10 . 2 ) 


(10.1) eunoAHAmmcA cpaenenuA 

X = + kn (mod np), y = y^^^ + km (mod mp). 


^HoKasaxejibcxBo. IlycxB {x,y), {X,Y) — KaKHe-HHdypn pBa pemeHHH cpaBHeHHH (10.1) 


Torpa HopcxaHOBKa oxhx sHaneHHH b Hcxopnoe cpaBHenne npn nocjiepyiomeM BWHHxaHHH 
peayjiBxaxoB oxhx nopcxanoBOK paex cpaBHenne 


m{x — X) = n{y — Y) (mod mnp). 


(10.3) 


IlosxoMy, BBHpy BsaHMHOH npocxoxBi HHceji mnn, bbihojihhioxch cpaBHenna x = X (mod n), 
y = Y (mod m). CjiepoBaxejiBHo, nafipyxcn nncjia ki n k 2 , xanne nxo 


X = X + kiTi, y = Y + /c 2 m. 


(10.4) 


IIopcxaHOBKa sHanennH (10.4) b cpaBnenne (10.3) npHBopnx k cpaBnenmo ki = k 2 = k 


(mod p), H cpaBHeHHH (10.2) poKasanni. HxoGbi npHHXH k nepaBencxBy 0 ^ A; < p, ocxaexcH 
.TTH TTT B BMocxo HHCJia k paccMoxpexB exo ocxaxoK ox pejieHHH Ha p. JleMMa poKaaana. 


HanoMHHM odoaHaneHHH (5.11) h (6.4). IlycxB cJiHKCHpoBaHBi sHaneHHH 


a' 


( 10 . 6 ) 
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Tor^a HHCJio pemeHHH cHCTeMt-i W3 ^Byx cpaBHennii ( 6 . 6 ) b nepeMenHBix 

a: \ /y 

.x) ’ vy 


e 


( 10 . 6 ) 


,a(2),ga),g(2)). 


o6o3HaHHM Hepes Xt^T ' 

HepaBencTBa (5.18) ^jia GjiHJKafiniHx ^ajiee xpex jicmm Oy^eM cHHxaxB BBinojiHenHBiMH, 
xaK HTo, corjiacHo xeopeMe 5.1, HMeex mbcto pasjiojKeHHe nojiyancaMOjiH (5.9) c f 22 h 
cooTBexcTByiomHMH HapaMexpaM (5.17). 

JleMMa 10.2. HMemm Mecmo oyennu 


2 2 

P = 


| 11 | 




1^4 


(10,7) 


\^4\ » ■ ( 10 . 8 ) 

/loKaaaxejiBcxBo. IIpH a = 1 yxBepjK^eHne jieMMBi jiexKo ^oKasBiBaexca, no3xoMy ^ocxa- 


xoHHo paccMoxpexB cjiynaii a > 1. SaMexHM xaKJKe, hxo, corjiacno xeopeMe 5.1 
Bxopoe H3 HepaBencxB (5.10), BBH^y Koxoporo BBinojiHJiexcH openKa (10.8). 


BBinojiHeno 


PaccMoxpHM cpaBHeHHg b ( 6 . 6 ), nojiaraa n = q^\ m = q^\ xorpa mbi npnxopHM k pByM 


cpaBHeHH3M BHpa (10.1). Tax xax pn = gPy pm = q^^\ xo, corjiacno jieMMe 
pejiBie HHCJia fci h ^2 b nnxepBajie [0, p — 1] , xaxHe hxo 

+ kiq^fp 

X(o) + k2q^i'> 


10.1 


HanpyxcH 


/ \ _ 
VXa(i )) ^ 


(mod 


( \ ^ 
Vya(2) J ~ 



(mod 

( 10.9) 


rpe H y(o)^y(o) — KOHcxanxBi, anajiorHHHBie BejiHHHHaM h h3 jiommbi 10.1 

riocKOJiBKy M 2 = 1, xo 122 = {E}- HooxoMy Bexxopa (^) , (y), yHacxByioipHe b jiobbix 
H acxax cpaBHeHHH b (10.9), mojxho npepcxaBHXB b Bnpe 


= 97 


X 4 

X 4 


.( 2 ) 


2/4 

14 


( 1 ) 


= % 

H q^'^\ odpaxHBie x 
-1 


H a 


( 2 ) 


IlycxB — BBiHexBi no MopyjinM q 

cxBenno. Torpa, yMHOJxan cpaBnenna (10.9) na ^ hjih, cooxBexcxBenno, na 

xaxjxe na Maxpnpw, odpaxnwe x MaxpnpaM ^ 3 ^^ hjih, cooxBexcxBeHHo, nojiynaeM: 

+ kiq^^'’ 

X(o) + k2ql,^^ 


X 4 

X, 


97 


2/4 


( 2 ) 

93 


-1 


2 /(°) + kiq^Q^ 

YW + k2q'i^ 



(mod g*-^^). 


cooxBex- 
-1 


( 10 . 10 ) 


(mod g*-^^). 


( 10 . 11 ) 


SaMexHM, Hxo npaBwe nacxH cpaBHeHHH (10.10) h (10.11) 3aBHCHx xojibxo ox BejiHHHHx ki h 


k 2 H 3HaHeHHH HapaMOXpOB (10.5). rioOXOMy, BBHpy cpaBHeHHH (10.10) H (10.11), npH (j3HXCH- 
pOBaHHBIX 3HaHeHHHX ki H k 2 Bexxopa ( 7* I H 


onpepejieHBi ne Gojiee, neM opHOBHanno. 

3x0 cjiepyex h 3 HepaBencxBa (5.16), nocxojiBxy, corjiacno BBidopy nncjia M 4 , BBinojinnexcH 
HepaBCHcxBo M 4 < Qa-i ^ min jgd), g( 2 )| _ 

riopBixojxHM cxa3aHHoe, nepecHHXBiBaH xojiHnecxBo pemeHHH nojiyneHHOH cHcxeMw cpaB- 
HeHHH. /I,jm 3xoro MaxpHpw BwdepeM ophhm h 3 |f 23 | cnocodoB, a nncjia ki h k 2 

— opHHM H3 p^ BapnaHxoB. no3xoMy HMeex Mecxo HepaBencxBo (10.7). JleMMa poxaBana. 
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JleMMa 10.3. Uycmh Bah HamypaAhHux a u /3, Baa atoBoso sHaueHUA p G [1,P] u Baa 
A toBux HuceA t,T U3 unmepeaAa [0,T] nauBemcA hucao Mi co ceoucmeaMu (d.lC^ u (8.12), 
maKoe umo npu amoM Baa neso eunoAneno xottia 6u oBho u 3 Hepaeencme 


{Qa)^{Q0)^ ’ 


E 


0 ^ t,T 
t2+T2^0 


l^(p,t,T)| 


i ('j\^^)25-2-c+0(£o) _ 


P 


( 10 . 12 ) 

(10.13) 


ToeBa uMeem Mecmo oyeuKa (9.2), mo ecmh, hucao Mi — coomeemcmecHHoe. 


/loKasaTejibCTBo. CyMMHpya HepaBencTBo (10.12) no t h T b npe^ejiax ot 0 T, nojiy- 
naeM openny (10.13). ^ajiee, cyMMnpyn nepaBencTBo (10.13) no p b npepejiax ot 1 po P, 
nojiynaeM openxy (9.2). JleMMa poxasana. 


JleMMa 10.4. Uycmh eunoAueua oyeuKu (6.10). TosBa uMcmm Mccmo oyeuKu 


l^(p,t,T)| 

p|Z| 


•c 


\Z\v 


{Qo) 


45—4eo 




{Qc 


. 4(5-2-4eo ■ 


(10.14) 


^OKaaaxejiBCTBo. HepecnnTaeM KOJinnecTBo ojieMenxoB b 91(p, t, T). ^ Jin oxoro BwGepeM 
cnocoOaMH nncjia 0*^^^ G Z. Torpa ananennn napaMexpoB (10.5) nojinocxBio onpe- 
pejienBi. CjiepoBaxejiBno, BwOnpan JJt p cnocoOaMH pemenne cncxeMw ns 

pByx cpaBnennn ( 6 . 6 ) b nepeMennnix (10.6), BBnpy jieMMbi[l0.2, nojiynaeM: 


|01(p,t,T)| « ^ 


\n 


i^r 2 

|2 P • 


IIpHMennn apecB nepaBencxBO (10.8), npnxopnM k nepBon h3 openoK b (10.14). 

IIocKOJiBKy pjin nnceji 0 G Z BBinojinenni cooxnomennn (6.1) n (6.2), xo, cjiepoBaxejiBno, 

jZj ^^(Qa)'Qf3. (10.15) 

0X0 nepaBencxBO nojiynaexcn h3 ynexa ne Gojiee ^ (Qa)^ ppoGen b Koxopnix q pejinxcn na 
p, H ne Gojiee Qp Bnanennn napaMexpa I — pjin Kanypon h 3 nnx. HopcxaBjinn openxy (10.15) 
B poKa3annyio nepByio h 3 openoK b (10.14), nojiynaeM Bxopyio h 3 nnx. JleMMa poKa3ana. 
HanoMnnM, nxo 3pecB n pajiee nepaBencxBa (9.5), (9.9) n (9.10) BBinojinenw. 


TeopeMa 10.1. Uycmh eunoAHcno nepaecHcmeo 


S > 


VM-3 


= 0.791.... 


(10.16) 


TozBa Baa uA^aeuma A UMcmm Mccmo (fiopMyAU (I. 4 ) ^ (1.6). 


,II,OKa3aTejiBcxBo. B cnjiy xeopeMBi |11.5| n jieMMw 
CTBennocTB nncjia Mi, 3apannoro panencTBOM 


10.3 


pocxaxonno poKa3axB cooxBex- 


, 3 - 2(5 3 \ 1+C+O(eo) 

Mi= (Q„) ^ 


(10.17) 
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To ecTb, flocTaxoHHo ^OKasaxt HepaBencxBa (5.18), (6.10), (8.12) h (10.12) xaKoro Mi. 

3X0X0 paCCMOXpHM HepaBOHOXBO 




(Qa)'-"^' (Qp) 


Oho flOKasBiBaexcH c noMoipBio HepaBencxB 

3-5 25-1 

—^ < 


1 -5 ’ 


3 


2 S-1 \ l—c+0(eo) 

(10.18) 

25-1 

(10.19) 

1 -5 ’ 


HMeroipHx Mecxo BBH^y (10.16) (fleficxBHxejiBHo, HepaBencxBa (10.19) mojkho npeo6pa30Baxb, 


COOXBeXCXBeHHO, K 


BH^y 5^ + 35 — 3 > 0 hjih 45^ + 5 — 3 > 0). Oxcio^a nojiynaexcH nepaBen- 


cxBo (9.11). IlooxoMy, coxjiacHo saMenaHHio 9.1, HMeiox Mecxo HepaBencxBo (5.18) h Bxopaa 


H3 BepxHHx opeHOK B (6.10). OcxajiBHBie opeHKH B (6.10) poKa3BiBaK)xcH npHMeHeHHeM Hepa- 

BCHCXB 


1 < 


3-25 


<5, 




HMeiOipHX Mecxo BBHpy OpeHKH (9.5). 


CjiepoBaxejiBHo, bbihojihchbi ycjioBHH jieMMbi 10.4, coxjiacHo Koxopofi BBinojiHHexcH open 


Ka (10.14). HxoGbi oGecneHHXB BbinojiHCHHe ycjioBHfl jicmmbi 10.3, HyncHo, b nacxHocxH, bbi- 


BecxH H3 poKa3aHHOH opeHKH (10.14) HepaBCHcxBo (10.12). OpnaKo HepaBencxBa (10.12) h 


(10.14) cooxBexcxByiox opno ppyroMy npn Mi, onpepejienHOM paBencxBOM (10.17) 


PaccMoxpHM cjiepyioipee h 3 ycjioBHH (10.16) nepaBencxBo 

(Qp) 


3-25 3 

(Qa) ^ ^ 


{Qc 


5 

I 2-25 


5 

I 2-25 


1-C+O(£o) 


( 10 . 20 ) 


(/JeiicxBHxejiBHo, pjiH ero poKa3axejiBcxBa pocxaxonno jihihb npoBepnxb HepaBencxBa 


3-25 


< 


2-25’ 


3 

Yd ^2 


25’ 


paBHocHjiBHbie, COOXBeXCXBeHHO, opeHKaM 5^ — 105+6 < 0 hjih 35^+35—3 > 0, cnpaB epjiHBB iM 
npH 5 > = 0.7847... hjih, cooxBexcxBeHHo, npn BbinojiHeHHH HepaBencxBa (10.16) b 


xoHHocxH.) H3 HepaBencxBa (10.20) openna (8.12) cjiepyex nenocpepcxBeHHo. Bee ycjioBHH 


jieMMbi [10.31 BbiHOjiHeHBi. riosxoMy yxBepjKpeHHe xeopeMbi cjiepyex h 3 jieMMbi 10.3 TeopeMa 
poKa3aHa. 


11 06o6iii,eHHe TeopeMbi 


06o6ipHM pe3yjibxax 3 xoh xeopeMBi na BejiHHHHw 5, ne ypoBjiexBopnioipHe HepaaencxBy 


(10.16). 3X0X0 paccMoxpHM peficxBHxejiBHbie napaMexpni m h p = p(m) h cooxHomeHHH 


0 < 2p < 5, 


(QaQ/j)" » 


mn 


■c 




2p 


(Ml) 


O(6o) 


a 


m > 5. 


( 11 , 1 ) 

( 11 , 2 ) 

(11.3) 

(11.4) 
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Onpe/i,ejieHHe 11.1. Ilycmh deucmeume/ihHoe hucao m > 5 u HamypaAhHue hucaq a 


u (3 nodnuHtHu ycAoeum ( 11 . 4 ), a Oah hucau Mi u 3 unmepeaAa ( 6 . 10 ) eunoAnena oyenna 


(9.2) . Ecau naudemcA hucao 2p U3 unmepeuAu (11.1), manoe umo eunoAHcuo HcpaecHcmeo 

(11.2) , mo HUCAO Ml uaooecM m- coomeemcmeeHHhiM. 


JleMMa 11.1. Uycmh Oaa uarnypuAhHux hucca {a, ( 3 ), nodnuHCHHux ycAoeum ( 11 . 4 ), 


HuudemcH m-coomeemcmecHHoe ouaHCHue Mi. Toeda uMcmm Mccmo oyeuKu (8.13). 


^OKasaTejibCTBo. Bosbo^h nepaBencTBo ( 11.2 ) b KBa^pax h vMH oacag na nepaBencTBo 
{QaQi3)^~‘^^ > 1, BBinojiHeHHoe no ycjiOBHio (11.1), nojiynaeM openny (8.12). Tan nxo yxBep- 


jKpenne jieMMw cjiepyex na xeopeMBi 8.1 nenocpepcTBenno. JleMMa poKaaana. 


JleMMa 11.2. Uycmh ^uKcupoeauo hucao m > 5. Ecau Oah hucau Mi u 3 uumepeuAu 
(6.10) eunoAHCHu uepaecHcmea (11.2) u (11.3) c ucKomopuM nodnuHCHHUM ycAoeum un\) 
HUCAOM p, mo uMcem Mccmo oyeuna (9.2), mo ecmh hucao Mi — m-coomeemcmecHHoe (Oaa 


aio6ou napu uarnypuAhHux hucca a u (3, nodnuHCHHux ycAoeum (11.4))- 

KpoMC moso, ecAu Oah awOoso hucau m > 5 u Oar awOux uarnypuAhHux hucca a u 


( 3 , nodnuHCHHux ycAoeum ( 11 . 4 ), uaudcmcR m-coomecmcmecHHoc ohuhchuc Mi, mo Oar 


UAijoaeuma A UMcmm Mccmo (JlopMyAU (1.4) ^ 


^OKaaaxejiBCTBO. BosBopn openny (11.2) b (—2)—io cxenenn n nopcxaBjinn b npaByio 


nacTB (11.3), nojiynaeM nepaBencTBo (9.2). Tan nxo nepaan nacxn jieMMw poKaaana. 


riepexopHM Ko BxopoH nacxH. Corjiacno jieMMe 11.1, nepaBencxBa (8.13) BBinojinenBi 


OcxaexcH nopcxaBHXB openKn (8.13) n (9.2) b xeopeMy 7.1 JleMMa poKaaana, 


JleMMa 11.3. Ecau Oar hucau Mi uMcmm Mccmo coomuomcHUR (9.3) u (11.2), mo eu- 


noAHCHo puecHcmeo OHq = 0 (omKydu cAcdycm ucpuecucmeo (11.3) c awOum nodnuHCHuuM 


ycAoeum ( fJJ.jp hucaom p) u ucpuecucmeo (6.10), mo ccmb, eeudy ncpeou Hucmu acmmu 

JJ.4 HUCAO Ml 


m-coomecmcmecuuoc. 


^OKaaaxejiBcxBo Haoxonn^en jieMMw cocxonx b nonxn pocjiobhom noBxopennH poKaaa- 


xejiBcxBa jieMMBi 9.2 JleMMa poKaaana. 


JleMMa 11.4. Uycmt) Oar uumypuAbuux hucca a u ( 3 , noduuucuuux ycAoeum ( 11 . 4 ), 
eunoAucuu ucpuecucmeu 


^ ((Q«) 


2p+(5-l 


{Q 0 ) 


2p-\-5- 




2p + 5 - 1 
1-5 


< 4. 


(11.5) 


( 11 . 6 ) 


Toedu uuudcmcR m-coomecmcmecuuoc euuHcuuc Mi. 


^oKaaaxejiBcxBo. Ha nepaaenoxB (11.5) n (11.6) cjiepyex nepaBencxBo b (9.3). Cjiepo- 


BaxejiBHo, onpepejinn nncjio Mi paaenoxBOM b (9.3), nojiynaeM, nxo na nepanencxBa (11.5) 
cjiepyex nepanencxBo 


nenneM BBnpy jieMMBi 


11.2). B xaKOM cjiynae nncjio Mi nBjinexcn m-cooxBexcxBennaiM ana- 


11.3 JleMMa poKaaana. 


PaccMoxpHM openny 




2p+S-l 


(11.7) 
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JleMMa 11.5. Uycmh eunoAneno nepaecHcmeo (11.6). Ecau m-coomeemcmeeHHoe sna- 
HCHue Ml HaudemcA Bah ak)6ux HamypaAt>Hux hucca a u (6 , ydoeAemeopAmiyux Hepaeen- 


cmeaM (11. 4) u (11.1), mo Baa aAcfyaeuma A UMemm Mecmo ^opMyAu (I. 4 ) ^ (1-6). 


^OKasaTejibCTBo. Corjiacno BTopoii nacTH jieMMBi 11.2 flocTaxoHHo nafiTH m- cooTBex- 
cxBeHHBie HHCJia Mi ^jih Kaac^oH napBi naxypajiBHBix hhcbji a h 13. O^naKo npn neBBinoji- 


HeHHH HepaBencxBa (11.7) cyipecxBOBaHHe cooxBexcxBenHoro nncjia ^oKasano b jieMMe 11.4 
JleMMa flOKasana. 


Bciofly ^ajiee cnnxaeM, hxo HepaBencxBa (11.6) h (11.7) BBinojiHeHBi. 


SaMenaHHe 11.1. /(aa eunoAHCHUA Hepaeencmea (5.18) u emopou U3 eepxnux oyenoK 


e (6.10) BocmamoHHo nompeBoeamh, umoBu eunoAHAAoch Hepaeencmeo 


MiQa ^ 


2 p+s-\ 2 p+s-i \ 1—c+0(eo) 

(Qo) (Qii) 


( 11 . 8 ) 


/(eucmeumeAhHo: Baa Hepaeencmea (5.18) amo ymeepatcBcHue cpasy cAcByem U3 cpaenenuA 


nepaecHcme (5.18) u (11.1). 

Tcmu oice cooBpaotcenuAMu oBecnenueaemcA eunoAHenue emopou U3 eepxnux oyenoK e 


(6.10). Mmchho, umoBu ee noAyuumh, Bocmamouno Hepaeencmeo Mi^jQ^Qy ^ MiQ^, 
cnpaeeBAueoe eeuBy (11. 4 ), npoBoACHcumt> nepaeencmeoM (11.8) u npuMenumh oyenny (11.1) 


JleMMa 11.6. Uycmh Baa ncKomopux namypaAhnux a u (3, manux umo eunoAneno 


paeencmeo (11. 4 ), nauBemcA noBnunennoe ycAoeum (11.1) hucao p, Baa Komoposo cyiye 


cmeyem hucao Mi co ceoucmeaMu (6.10) u (11.2). Uycmh npu amoM Baa awBoso anaueHUA 
p e [l,P] u Baa awBux t u T u 3 unmepeaAa [0,T] eunoAneno Hepaeencmeo 


p\z\\n\^ 




(Ml) 


2-\-0{eo) 


{Qc 


\4+2p 


(Qj) 


2+2p 


(11.9) 


ToeBa uMeem Mecmo oyenna (9.2), mo ecmh, hucao Mi — m-coomeemcmeennoe. 


^OKasaxejiBcxBo. CyMMHpyji HepaBencxBo (11.9) no t h T b npe^ejiax ox 0 T n no p 


B npe^ejiax ox 1 ^o P, nojiynaeM openny (|11.3|). IIooxoMy yxBepnypenne jieMMw cjiepyex ns 
nepBOH nacxH jieMMw 


11.2 JleMMa poKaaana. 


Bciopy pajiee nncjio Mi aapaexcn paBencxBOM 


( 11 . 10 ) 


JleMMa 11.7. Uycmh Baa ncKomoposo hucao m > 5 nauBemcA hucao p, manoe umo 


eunoAHCHu Hepaeencmea (11.1), (11.6) u eui,e — Bea: 


Q \ 2 

m ( 45 — 10 — 2p + - j < 2p + 3 — 


A or I 2p + 5 — 1 2p + 5 — 1 

4 - 25 + p- - --— < 0 < — ---1.5 - p. 


1-5 


1-5 


( 11 . 11 ) 


( 11 . 12 ) 


ToeBa hucao Mi, aaBannoe paeencmeoM (11.10), AeAAemcA m-coomeemcmeennuM Baa 


awBux namypaA'bHux a u (3, noBHunennux ycAoeum (11. 4 ). 
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/JoKasaTejibCTBo. Hpe^nojiaraeTCH HcnojibaoBaxt jieMMBi 10.4 h 11.6 nosxoMy cjie^yex 


o6ecneHHXB ycjioBHH hx npHMeHHMocxH, ^oKaaaB HepaBencxBa (5.18), (6.10), (11.2) h (11.9). 


Hanajia aaMexHM, hxo, BBH^y (11.10) h (11.12), BBinojiHena openKa (11.8). Ha nee, 
corjiacHoaaMenaHHio 11.1, cjiepyiox HepaBencxBo (5.18) HBxopajiHaBepxnnxopenoK b (6.10). 


OcxajiBHBie opeHKH b (6.10) poKasBiBaioxca npHMeneHHeM cjiepyioipHx h 3 ycjioBHH (11.1) 
HepaBencxB 

l<3-2(5 + p<5, l<1.5 + p<5. 


CjiepoBaxejiBHo, BBinojinenBi ycjioBHa jieMMBi 10.4 Corjiacno axoii jieMMe, BBHpy opeHKH 


(10.14 

), paBCHCXBOM ( 

11.10 

) o6ecneHHBaexc5i BBinojiHCHHe HepaBencxBa ( 

11.9 


/Jajiee, aaMexHM, hxo HepaBencxBo (11.11) mojkho c noMomBio paBencxBa b (11.4) npeo6- 
pasoBaxB K BHpy 

ap + Pp > (a (3 — 2(5 + p) + /3 (1.5 + p)) (1 — (5). (11.13) 


Bepn oKCHOHeHxy ox o6eHx Hacxeil HepaBencxBa (11.13), nojiynaeM openny (11.2): 

l-<5 


(QaQfsY » (QaQY 


C+O(£o) 


HooxoMy BBiHOJiHeHBi ycjioBHH JieMMBi 11.6 , corjiacHo Koxopoil HHCJio Ml — m-cooxBexcxBeHHoe. 
JleMMa poKaaana. 

TeopeMa 11.1. Uycmh Bah neKomoposo uucAa m > 5 naudemcH hucao p, manoe nmo 
eunoAHCHu Hepaeencmea 

/ \ (4(5^ — 105 + 6, . 5 — 55. . 6\ 3 

2p(l + m) > max <-----(m + 1), ———(m + 1), m 45-10 + - -3+- 

(1 + 5 5 + 1 \ 5/ 5 

(11.14) 

2p(l + m) < min {5(m + 1), (5 — 55)(m + 1)} . (11.15) 

Tozda HUCAO Mi, sadauHoe paecHcmeoM neAHemcH m-coomeemcmecHHUM Bah aw- 

6 ux HamypaAhHux a u (B, noBnuHCHHux ycAoeuw (11. 4)- 


^HoKaaaxejiBcxBo. Peman oxHocHxejiBHo nepeMennoH p HepaBencxBa (11.1), (11.6), (11.11) 


H (11.12), HOJiynaeM HepaBencxBa (11.14) h (11.15). HooxoMy yxBepjKpenne jibmmbi cjiepyex 


H 3 JieMMBi 


11.7 TeopeMa poKaaana. 


12 ^OKasaTejibCTBO TeopeM h 2.2 


PacmH(j3pyeM HepaBencxBo (11.15). MnHHMyM b npaBOH nacxH axoro HepaBencxBa pocxH- 


raexcH na nepBOM sjieMenxe BBHpy HepaBencxBa (9.5): peilcxBHxejiBHo, cpaBHenne sjieMenxoB 
3 X 0 X 0 MHHHMyMa HpHBOpHX K HCpaBCHCXBy 5 < 


,II,ajiee, cHcxeMa HepaBencxB (11.14) h (11.15) oxnocHxejiBHo nepeMennoH 2p(l + m) paa- 
pemHMa xorpa h xojibko xorpa, Korpa hhjkhhh openna sxoil nepeMeHHoii, pannaH b nepaBCH- 


cxBe (11.14), MCHBrne ee Bepxneii openKH, pannoH nepaBeHcxBOM (11.15). /IpyrHMH cjioBaMH, 


KOrpa BBIHOJIHCHO HepaBCHCXBO 

■452 - 105 + 6 


5(1 + m) > max 


1 + 5 


m + 1), 


,.(4J-10+5)_3 + 5 


( 12 . 1 ) 
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IIoKajKeM, HTo nepBbie ^Ba sjieMeHxa MaKCHMyna b (12.1) Moryx 6 bixb ox6pomeHBi. 


3X0X0 flocxaxoHHo flOKaaaxB BBinojiHenne HepaBencxB 

, 452-105 + 6 , 5-55 

5 > -:-r-, 5 > 


1 + 5 


5 + 1 


( 12 . 2 ) 


06a HepaBencxBa cnpaBe^jiHBBi BBH^y openKH (9.5): fleficxBHxejiBHo, 3 xh HepaBencxBa npn- 
Bo^ax K cooxHomeHHHM 352 — 115+6 < 0 hjih, cooxBexcxBenHo, 52+65—5 > 0, cnpaBe^jiHBBiM 
npH 5 > I HJIH, cooxBexcxBCHHo, npH 5 > \/l4 — 3 = 0.741.... 

TaKHM o6pa30M, ^jih npoBepKH HepaBencxBa (12.1) ocxaexcH ycxanoBHXB, hxo 


5(1 + m) > m ( 45 — 10 + ^ j — 3 + ^. 


Ilocjie ynpoipeHHH HepaBencxBo (12.3) cbo;];hxch k nepaBencxBy 

52 + 35-3 


m > 5 > 


352 - 105 + 6’ 


(12.3) 


(12.4) 


cnpaBe^jiHBOMy BBH^y HepaBencxBa (9.5): ^eHcxBHxejiBHo, openna (12.4) npHBopnx k nepa- 
BencxBy 1452 — 535 + 33 < 0, cnpaBepjiHBOMy npn 5 > ^ . 

CjiepoBaxejiBHo, cncxena nepaBencxB (11.14) h (11.15) oxHocHxejiBHo nepeMennoH 2p(l + 


m) paapeiHHMa. Ocxaexcn jihihb npHMeHHXB Bxopyio nacxB jieMMw 11.2 h xeopeMy 11.1 
TeopeMbi poKaaaHbi. 
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